Every coprime linear group admits a base of size two
نویسندگان
چکیده
منابع مشابه
Every internally stabilizable multidimensional system admits a doubly coprime factorization
The purpose of this paper is to show how to combine some new results on internal stabilizability [11, 12, 14, 15] with a result on multidimensional linear systems, independently obtained by ByrnesSpong-Tarn and Kamen-Khargonekar-Tannenbaum in [2, 6], in order to prove a conjecture of Z. Lin [7, 8, 9]. In particular, we shall show that every internal stabilizable multidimensional linear system (...
متن کاملEvery finite non-solvable group admits an oriented regular representation
In this paper we give a partial answer to a 1980 question of Lazslo Babai: “Which [finite] groups admit an oriented graph as a DRR?” That is, which finite groups admit an oriented regular representation (ORR)? We show that every finite non-solvable group admits an ORR, and provide a tool that may prove useful in showing that some families of finite solvable groups admit ORRs. We also completely...
متن کاملEvery Graph Admits an Unambiguous Bold Drawing
Let r and w be a fixed positive numbers, w < r. In a bold drawing of a graph, every vertex is represented by a disk of radius r, and every edge by a narrow rectangle of width w. We solve a problem of van Kreveld [K09] by showing that every graph admits a bold drawing in which the region occupied by the union of the disks and rectangles representing the vertices and edges does not contain any di...
متن کاملEvery Homotopy Theory of Simplicial Algebras Admits a Proper Model
We show that any closed model category of simplicial algebras over an algebraic theory is Quillen equivalent to a proper closed model category. By “simplicial algebra” we mean any category of algebras over a simplicial algebraic theory, which is allowed to be multi-sorted. The results have applications to the construction of localization model category structures.
متن کاملEvery Set of Disjoint Line Segments Admits a Binary
Given a set of n disjoint line segments in the plane, we show that it is always possible to form a tree with the endpoints of the segments such that each line segment is an edge of the tree, the tree has no crossing edges, and the maximum vertex degree of the tree is 3. Furthermore, there exist conngurations of line segments where any such tree requires degree 3. We provide an O(n log n) time a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2015
ISSN: 0002-9947,1088-6850
DOI: 10.1090/tran/6544